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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims iu the applieation: 
Listipg of Claims: 

1. (Previously Presented ) A system comprising: 

a compiler to generate object code from a computer program; 

a code optimizer to optimize the object code generated by the compiler* the code 
optimizer including a first device to fonnulate regions, a second device to select initial regions 
from the Ibrmuiatcd regions, a third device to apply code motion, a fourth device to apply tail 
duplication to separate reusable instructions sifter selection of initial regions, and a fifth device to 
compute UEU(E,R) and DED(X,R), wherein UEU(E.Ji) represents a number of upward exposed 
registers at a main entry E of a region R that are used in the region R and DED(X,R> represents a 
number of downwai'd exposed registers at a main exit X of the region R that are defined in the 
region R; 

a memory to store the compiler and the code optimizer; and 

a central processing unit (CPU) cooperatively connected to the memory lo execute Ihe 
^ compiler and the code optimizer. 

2. (Original) Tlie system of claim 1, wherein die second device selects initial 
regions by selecting sub-control flow graphs as regions such that the region starts execution 
mostly at the main entry and completes mostly at the main exit, 

3. (Original) The system of claim I, wherem the fifth device computes UEU(EJl) 
and DED(XJl) using local information fixim the region R. 

4. (Original) The system of claim 1, wherein the third device applies code motion 
by moving instructions outside the region R into the region R. 
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5. (Original) The system of claim 4, wherein the third device moves instructions 
outside of the rtjgion R into the main entry E and the main exit X of the region R, 

6. (Original) The system of claim 5, wherein the third device moves instructions 
outside of the region R into tlie main entry E and the main exit X of the region R, and later 
moves the instriictions from the main entry E and the main exit X of the region R to odier places 
inside the region R. 

7. (Original) The system of claim 1, wherein the fourth device applies tail 
duplication to separate reusable instructions executed along a side entry after selection of hiitial 
regions, 

8. (Original) The system of claim 1, wherein the fourth device applies tail 
duplication during application of code motion. 

9. (Currently Amended) A method for formulating regions oFreusableinstntctions 
for object code optimization, comprising: 

selecting initial regions based on completion probabilities; 

computing UEU(E,R) and DED(X,R), wherein U£U(E,R) represents a number of upward 
exposed registers at a main entry E of a region R diat are used in the region R and DED(X»R) 
represents a number of downward exposed registers al a main exit X of the region R that are 
defined in the region R; 

applying code motion; and 

applying tail duplication to separate reusable instructions after selection of initial 
regions,. 

1 0. (Original) The method of claim 9, wherein the selecting initial regions includes 
selecting sub-control flow graphs as regions such that the region starts execution mostly at the 
main entry and [completes mostly at the main exit. 
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1 1 . (Original) The method of claim 9, wherein the compaiting UEU(E,R) ajid 
D£D(X,R) is perfomied iising local information from the region R. 

12, (Original) The method of claim 9, wherein the applying code motion includes 
moving instructions outside the region R into the region R. 

1 3» (Original) The method of claim 1 2, wherein the moving instructions outside the 
region R into the region R includes moving instructions outside of the region R into the main 
entry E and the main exit X of the region R, 

1 4. (Original) The method of clzum 1 3, wherein the moving instructions outside of 
the region R into the region R furtlier includes moving instructions from tlie main entry E and the 
main exit X of tlic region R to othex places inside the region R. 

15. (Original) The method of claim 9, further comprises applying tail duplication to 
separate reusable instructions executed along a side entry after selection of initial regions. 

16. (Previously Presented ) The method of claim 9, further comprises applying tail 
duplication during application of code motion. 

17. (iPrevidusly Presented ) A machine-readable medium comprising instructions 
which, when executed by a machine, cause the machine to perform operations comprising: 

selecting initial regions based on completion probabilities; 

computing UEU(EJl) and DED(X,R), wherein U£U(E,R) represents a number of upward 
exposed registeirs at a main entry E of a region R that arc used in the region R and DED(X,R) 
represents a number of downward exposed registers at a main exit X of the region R that are 
defined in the region R; 

iipplying code motion; and 

applying tail duplication. 
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